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Abstract . Let £ be a quantifier predicate logic. Let K be a class of algebras. 
We say that K is sensitive to £, if there is an algebra in K, that is £ interpretable 
into an another algebra, and this latter algebra is elementary equivalent to an algebra 
not in K. (In particular, if £ is £ uw , this means that K is not elementary). 

Let L be the full typless logic studied in [HMT2] with a many variables. Let £ be 
the quantifier free reduct of first order logic, endowed with infinite conjunctions and 
possibly constants. We shall construct a relativized model M in L and a cylindric 
set algebra 21m of dimension a, such that 21m £ 5Ir a CA a+(J and algebras 23, <£ such 
that 21 is £ interpretable in 03, £ is elementary equivalent to 03 and B ^ 9 r tt Q ,CA Q , + i. 
CO ' In particular, the class of neat reducts is sensitive to £. 
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1 Introduction 

The class of neat reducts has been studied extensively by the author and 
others. This class is not closed under forming subalgebras. Several conditions 
strengthening forming ordinary subalgebras, taking strong subalgebras, in a 
certain precise, sense have been suggested, so that the resulting algebra is a 
neat reduct. The question, can be paraphrased as follows: Can we define a 
part of the neat reduct, that is of course closed under the operations, in a 
certain logic that forces this part to be also a neat reduct. When we ask 
about ordinary subalgebras, then we are in equational logic. For example is a 
complete subalgebra of a neat reduct a neat reduct. The answer is no. But 
here we have a flavour of second order logic, so the question is how sensitive 
is the operation of forming subalgebras to other logics. 

It is possible, in theory that for example elementary subagebras are neat 
reducts. Or perhaps subalgebras that satisfy the same L K ^ sentences, or L^ 
sentences, are neat reducts A lot of investigations have shown that the class of 



neat reducts is truly reselient to being closed under various kinds of substruc- 
tures, or strong subalgebras. This has also proved to be surprising, in another 
sense, for such classes resultng from taking special sub neat reducts have turned 
out closely related to other natural notions, appearing in completely different 
contexts, like for example the class of completely representable algebras, which 
in turn is closely related to the metalogical property of omiting types and also 
to various amalgamation bases for representable algebras. The latter is closely 
related to the interpolation property. These metalogical properties are viewed 
in fragments of the full typless logic. 

So there is a spectrum of kinds of subalgebras, and such a spectrum is 
strongly related to various metalogical properties of the corresponding logic. 

In this paper, we show that the class of neat reducts is also sensitive to 
a natural fragment of L^, namely quanifier free reduct of first order logic 
endowed with infinite conjunctions. 

We alert the reader that we will deal with three logics. Two are based in 
advance. Standard first order logic and more basic predicate logic which is the 
full logic studied in [HMT] sec 4.3, and finally, a transient logic £, which is 
actually a parameter, in all cases it is a reduct of L^. In all logics we have an 
infinite supply of variables and we have equality interpreted in the intended 
models the usual way. 

Full logics are based on relational languages, the relations have a fixed arity, 
specified by an infinite ordinal a. Atomic formulas are of the form R(xq, x±, . . .) 
so that the variables can only occur in their natural order. Such formulas are 
called restricted. We have the usual Boolean connectives, namely A and -i. 
Quantification is only allowed on finitely many variables, and formulas are 
specified recursively the usual way. On the other hand, £ could be L^^ itself, 
or L KM , k a regular cardinal, or L^, or a reduct thereof. 

Let 21 be a first order structure and 23 be an £ structure. Then 21 is £ 
interpretable in 03, (we wil be concerned only with one dimensional quantifier 
free interpretations) if there is a function / : 21 — >■ 53, such that for any formula 
of first order logic, there exists an £ formula ip such that for all a € 21, we 
have 

21 h 0(a) ^ 23 M(/(a))- 

When £ is first order logic this is the usual definition of interpretability, which 
is a generalization of the notion of relativized reducts. 

For full logics, we will consider relativized semantics. While full logics 
are relational, we only allow function symbols in £, we do not have relation 
symbols, so that atomic formulas are of the form t = s, where t ands are terms. 
While models for full logic will be relational, for £ we consider only algebras 
with possibly infinitary operations. 

We will construct a model for the full language, that generalizes Fraisse's 
constructions, of ordinary models, particulary those which have elimination of 



quantifiers. Our proof is a non trivial step-by- step construction, that can be 
implemented using games. The meta logic used here in our construction is 
ordinary first order logic. 

Then we will define a weak cylindric set algebra on this model; this algebra 
is in < yit a CA a+L0 . 

The question is: For which such transiant logics £, and k G u is 21, £ 
interpretable in an algebra that is elementary equivalent to an algebra not in 
9Tr a CA Q+ fc. The answer is known when £ is usual first order logic, here we 
investigate the analogous situation for the quantifier free reduct of L^. 

Definition 1.1. Let a be an ordinal and M be a set. A weak space of dimen- 
sion a and base M is a set of the form 

{se a M: \{iea'.Si±Pi}\ <tu} 

for some p G a M. We denote this set by a M^\ Let A be a full language having 
(5 many relation symbols.. A weak structure for A is a triple 9DT = (M,R,p) 
where M is a non empty set p G a M and R is a function with domain /3 
assigning to each i < (3 a subset Rf 1 of the weak space p i M^ p \ A sequence 
s G a M^ satisfies an atomic formula Ri(v , . . . Vi . . -)i< p (i) if s G Rf 1 . s satisfies 
Vi = Vj if s(i) = s(j). We can extend the notion of satisfiability to all formulas 
in the usual Tarskian way. 

R be an uncountable set and let CofR be set of all non-empty finite or 
cofinite subsets R. Let a be an ordinal. For k finite, k > 1, let 

S( a , k) = {ie a (a + kf d) :a + k-le Rgi}, 
V (X) = \/{C r :reX}, 

rjiR-X) =/\{-C r :reX}. 

Let (Wi : i G a) be a disjoint family of sets each of cardinality \R\. Let M 
be their disjoint union, that is M = \J Wi. Let ~ be an equvalence relation on 
M such that a ~ b iff a, b are in the same block. Let T = F] Wi. Let s G T, 
and let V = a M^ s \ For s G V, we write D(s) if s t G Wi, and we let € = p(V). 

Lemma 1.2. There are a-ary relations C r C a M^ on the base M for all 
r G R, such that conditions (i)-(v) below hold: 

(i) Vs(s eC r ^ D{s)) 

(ii) For all f G a W^ for all r G R, for all permutations tv E a a^ Id \ if 
f G C r then f o n G C r . 



(Hi) For all 1 < k < u>, for all v E a + k ~ 1 W^ one to one, for all x E W , 
x E W m say, then for any function g : S(a, k) — ¥ Cof + R for which 
{i E S(a,k) : \{g{i) ^ R}\ < oj}, there is a v a+ k-i E W m \ Rgv such 
that and 

/\{D( Vij ) j<a =► ^(i))[^)]:i6%fc)}. 

(iv) The C r 's are pairwise disjoint. 
For u E S a and r E R, let 

p(u,r) = c r n (W U0 x W U1 x W Ut x) n a w^. 

Let 

21 = &g <t {p(u, r) : u E S a :r E R}. 

Then 21 is the weak set algebra based on 9JT. 

For u E a a^ Id \ let l u = W uo x W Ui x fiV" and 2l„ denote the relativisation 
of 21 to l u . i.e 

Qi u = {x E A: x < l u }. 

2l u is a boolean algebra. Also 2l u is uncountable and atomic for every u E V 
The sets Cf 1 , for r E R are disjoint elements of 2l u . Because of the saturation 
condition above, we have 21 E 9 f tt a CA Q+a; . 

Define a map / : 03 121 ->■ ELey ^«' by 

/(a) = ( a • x«)«ev- 

Now consider the langauge £. We will expand the language of the boolean 
algebra n«ey ^ u by constants in such a way that 21 becomes interpretable 
in the expanded structure. For this we need. Let *}3 denote the following 
structure for the signature of boolean algebras expanded by constant symbols 
l u for u E V and dy for i,j E a: 

(1) The boolean part of *}3 is the boolean algebra n«ev 2l«> 

(2) If = f(x™ ) = (0, • • • 0, 1, 0, • • • ) (with the 1 in the w t/l place) for each 
u E V, 

(3) dj = /(dg)for»,j<a. 

Define a map / : 23121 ->■ ELey 2l«> by 

/(a) = ( a • Y u ) ue y. 

Here, and elsewhere, for a relation algebra £, 03 1£ denotes its boolean 
reduct. 



We now show that 21 is £ interpretable in *}3. For this it is enough to 
show that / is one to one and that Rng(f) (Range of /) and the /-images of 
the graphs of the cylindric algebra functions in 21 are definable in ^3. Since 
the x^ partition the unit of 21, each a E A has a unique expression in the 
form X] u ev( a ' Xu)i an< ^ ^ follows that / is boolean isomorphism: boot (21) — > 
[7 uey 2t u . So the /-images of the graphs of the boolean functions on 21 are 
trivially definable. / is bijective so Rng(f) is definable, by x = x. For the 
diagonals, f(dfj) is definable by x = dy. 

Finally we consider cylindrifications for i < a. Let S C V and i,j < a, let 
ts and hs be the closed infinitary terms: 

yj{lu : v E V, v =j u for some w G 5}. 

Let 

r ]l (x,y)= /\(/\xA u ^0A /\ x.l u = 0—*y = t s ). 

scv ues uev^s 

These are well defined. 

We claim that for all a E A, b E P, we have 

y\=r h (f(a),b)iKb = f($a). 

To see this, let f(a) = (a u ) ue y, say. So in 21 we have a = ^2 U a u . Let u be given; 
a u has the form (x» A (p) m for some G L 3 , so cf (a u ) = (3xi(xu A 0)) OT . By 
property (vi), if a u ^ 0, this is (3xiXu) M ] by property 5, this is (\/ veViV =. u Xvf 1 - 
Let S = {u E V : a u ^ 0} . By normality and additivity of cylindrifications we 
have, 

«ev ug5 ues tie^Ejii 

= /ix™ '■ v E V, v =i u for some w G 5}. 

So <£ |= /(<fa) = t 3 . Hence <£ |= 7fc(/(a), /(cfa)). Conversely, if <£ |= 
rji(f(a),b), we require 6 = /(Qa). Now 5 is the unique subset of V such 
that 

<Ph /\/(a)- WOA /\ /(o).l tt = 0. 

«es «gV\5 

So we obtain 

b = t 8 = f(c?a). 

Choose any countable boolean elementary subalgebra of bool(Aid), Bid say. 
Thus Bid di bool(Aid). By the Feferman-Vaught theorem 

Q = ((B M x ] [ bool(A u )), l u , d i:j ) u& v,i,j<a r< 

5 



(JJ bool(A u )), l u ,dij) u€V = P. 
uev 

Let 23 be the result of applying the interpretation given above to Q. Then 
23 = 21 as cylindric algebras. Therefore 23 E RCA a . Finally, 23 ^ Vlt a CA a+1 . 



